N, R = map(int, input().split())
# 一个数组存1-16对应的字符
r = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F']
# s用来存结果
s = ''
# 只要N大于0就一直循环
while N > 0:
    # 将N对R取余的结果对应的字符拼接到s字符串的左边
    s = f'{r[N%R]}{s}'
    # 然后让N对R整除
    N //= R
# 输出结果字符串s
print(s)
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
